On the Expressive Power of Polyadic Synchronisation in pi-calculus
نویسندگان
چکیده
We extend the π-calculus with polyadic synchronisation, a generalisation of the communication mechanism which allows channel names to be composite. We show that this operator embeds nicely in the theory of π-calculus, and makes it possible to derive divergence-free encodings of distributed calculi. We give a separation result between the π-calculus with polyadic synchronisation (π) and the original calculus, in the style of an analogous result given by Palamidessi for mixed choice. We encode Local Area π showing how to control the local use of resources in π.
منابع مشابه
On the Expressive Power of Polyadic Synchronisation in Π-calculus
We extend the π-calculus with polyadic synchronisation, a generalisation of the communication mechanism which allows channel names to be composite. We show that this operator embeds nicely in the theory of π-calculus, we suggest that it permits divergence-free encodings of distributed calculi, and we show that a limited form of polyadic synchronisation can be encoded weakly in π-calculus. After...
متن کاملMatching Systems for Concurrent Calculi
Matching systems were introduced by Carbone and Maffeis, and used to investigate the expressiveness of the pi-calculus with polyadic synchronisation. We adapt their definition and investigate matching systems for CCS, the pi-calculus and Mobile Ambients. We show among other results that the asynchronous pi-calculus with matching cannot be encoded (under certain conditions) in CCS with polyadic ...
متن کاملThe Arity Hierarchy in the Polyadic $\mu$-Calculus
The polyadic μ-calculus is a modal fixpoint logic whose formulas define relations of nodes rather than just sets in labelled transition systems. It can express exactly the polynomial-time computable and bisimulation-invariant queries on finite graphs. In this paper we show a hierarchy result with respect to expressive power inside the polyadic μ-calculus: for every level of fixpoint alternation...
متن کاملOn Calculi for Mobility and Trust
This progress report covers two different parts within Global Computing. In the first part we extend the π-calculus with polyadic synchronisation, a generalisation of the communication mechanism allowing the channel names to be composite. We show that this operator embeds nicely in the theory of π-calculus, and makes it possible to derive divergence-free, uniform encodings of distributed calcul...
متن کاملTrios in concert
A trio is a term : : : 0 in the polyadic-calculus. We show that restricted parallel composition of possibly replicated trios, where at most one contains a bound output preex, is enough to obtain the expressive power of the full summation-free-calculus up to weak bisimulation equivalence. Therefore that fragment of the calculus is undecidable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Nord. J. Comput.
دوره 10 شماره
صفحات -
تاریخ انتشار 2002